package test.n00000;

import java.util.Arrays;

public class Problem00040 {
    public static void main(String[] args) {
        println(new int[]{1, 3}, new int[]{2});
        println(new int[]{1, 2}, new int[]{3, 4});
    }


    public static void println(int[] nums1, int[] nums2) {
        Solution s = new Solution();
        System.out.println(s.findMedianSortedArrays(nums1, nums2));
    }

    public static class Solution {
        /**
         * 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
         *
         * 算法的时间复杂度应该为 O(log (m+n)) 。
         *
         * 来源：力扣（LeetCode）
         * 链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays
         * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
         *
         * 解题思路:
         *  二分查找法
         *  合并数组，找到中间元素
         *
         */
        public double findMedianSortedArrays(int[] nums1, int[] nums2) {
            int[] targets = new int[nums1.length + nums2.length];
            System.arraycopy(nums1, 0, targets, 0, nums1.length);
            System.arraycopy(nums2, 0, targets, nums1.length, nums2.length);

            Arrays.sort(targets);

            if (targets.length % 2 == 0) {
                return (targets[targets.length / 2 - 1] + targets[targets.length / 2]) / 2.0;
            } else {
                return targets[targets.length / 2];
            }
        }
    }
}
